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CLAIMS 



WHAT IS CLAIMED: 

A crossbar switch, comprising: 
a plurality of input sorting units,leach input sorting unit capable of receiving from a 
respective device an access request to any one of a plurality of physical 
memory devices; 

a plurality of merge and interleave units, each merge and interleave unit capable of 
arbitrating among competir g access requests received from any of the input 




sorting units, selecting one 
the selected request for imp] 



2. The crossbar switch of claipi 
circuits and wherein each of the input soijting 
respective one of the translation circuits. 



of the competing access requests and forwarding 
;mentation on a respective memory device. 



1, further comprising-a' plurality of translation 
units receives the access requests through a 



3. The crossbar switch of claim 2, wherein each of the translation circuits is 



capable of receiving an opcode and a virtu; tl 
the opcode to determine whether the access 
virtual address into a physical address, ar 



physical address to its respective input sorti lg unit, 



2 im 



* 4. The crossbar switch of cl; 
includes a buffer and is capable of buffering 
memory device. 



The crossbar switch of claim 



6. The crossbar switch of clain 
capable of stalling its respective device wher 



address from their respective device, translating 
request is a read or a write, and mapping the 
forwarding the translated opcode and mapped 



1, wherein each of the input sorting units 
the access requests from its respective physical 



4, wherein the buffer is a first-in, first-out queue. 



4, wherein each of the input sorting units is 
its buffer is full. 



7. The crossbar switch of claiiri 1, wherein each merge and interleave unit 
includes: 

a priority generator for each input sortihg unit capable of: 

receiving a plurality of characteristics for the access request received by the 
input sorting unit; 
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receiving a plurality of operational tharacteristics; and 

generating a composite request priprity from the characteristics of the access 
requests and the operational characteristics; 
.a priority compare circuit for capable ofy 

comparing the composite reauest priorities generated by the priority 

generators; and / 
selecting one access request predicated on the comparison of the composite 
request priorities; andr 
a request multiplexer controlled by/the priority compare circuit to output the selected 
access request. / 

8. The crossbar switch of claim 7, wherein the merge and interleave unit further 
includes: / 

a plurality of programmable registers; 

a decode unit receiving the selected request from the request multiplexer to determine 
whether the selected /request is a register operation and, if so, to send a 
plurality of control and data signals to the registers; and 

an output multiplexer for combining register read data with request data for output. 

9. The crossbar switch/ of claim 1, further comprising: 

a plurality of read buffers capable of receiving and buffering read data from a 
respective one of tlie physical memory devices; and 

a plurality of output management units capable of receiving read data from the read 
buffers and forwarding the received read data to a respective one of the 
devices that generated the access request associated with the read data. 

10. The crossbar switch of claim 1, further comprising a plurality of memory 
interfaces capable of receiving the selected access request from a respective one of the 
plurality of merge and interleave units and forwarding the selected access request to a 
respective one of the physic^ memory devices. 

11. A crossbar switch, comprising a plurality of arbitration and select units, each 
arbitration and select unit including: 

a plurality of front inds, each front end comprising: 
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4 a translation circuit capable of processmg an access request received from a 

5 respective device; / 

6 an input sorting unit capable of buffenng and forwarding the processed access 

7 request; 4 / 

8 an output management unit capable of receiving read data generated by the 

9 access request and forwarding the received read data to the respective 

10 device; and / 

i i a plurality of back ends, each back end comprising: 

12 a merge and interleave unit capable of arbitrating among competing access 

13 requests received from any of the input sorting units, selecting one of 

14 the competing access requests, and forwarding the selected request for 
is implementation on a respective memory device; and 

16 a read buffer capable of receiving, buffering, and forwarding read data 

17 received from tlWrespective memory device to the output management 
is unit of the frony end that issued a previously selected access request 
19 that generated me read data. 

1 12. The crossbar switch pf claim 11, wherein each back end further comprises a 

2 memory interface through which thje merge and interleave unit forwards the selected request. 

1 13. The crossbar switch of claim 11, wherein each of the translation circuits is 

2 capable of receiving an opcode and a virtual address from their respective device, translating 

3 the opcode to determine whethjer the access request is a read or a write, and mapping the 

4 virtual address into a physicajf address, and forwarding the translated opcode and mapped 

5 physical address to its respective input sorting unit. 

1 14. The crossbar/ switch of claim 11, wherein each of the input sorting units 

2 includes a buffer and is capable of buffering the access requests from its respective physical 

3 memory device. / 

1 15. The crosspar switch of claim 14, wherein the buffer is a first-in, first-out 

2 queue. / 

1 16. The crossbar switch of claim 14, wherein each of the input sorting units is 

2 capable of stalling its respective device when its buffer is full. 
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1 17. The crossbar switch of claim 11, wherein each merge and interleave unit 

2 includes: / 

3 a priority generator for each input sorting nnit capable of: 

4 receiving a plurality of characteristics for the access request received by the 

5 input sorting unit; / 

6 receiving a plurality of operational characteristics; and 

7 generating a composite reqnest priority from the characteristics of the access 

8 requests and the operational characteristics; 

9 a priority compare circuit capable of: 

10 comparing the comnpsite request priorities generated by the priority 
n generators; anp 

12 selecting one acces/ request predicated on the comparison of the composite 

13 request priorities; and 

14 a request multiplexer controlled by the priority compare circuit to output the selected 
is access request. / 

1 18. The crossbar /switch of claim 17, wherein each merge and interleave unit 

2 further includes: / 

3 a plurality of programmable registers; 

4 a decode unit receiving the selected request from the request multiplexer to determine 

5 whether /the selected request is a register operation and, if so, to send a 

6 plurality of control and data signals to the registers; and 

7 an output multiplexer for combining register read data with request data for output. 

1 19. A memory subsystem, comprising: 

2 a plurality of memory devices; / 

3 a plurality of de vices4Si suing ^access requests to the memory devices; 

4 a plurality of inpiut sortmgmnks, each input sorting unit capable of receiving from a 

5 respective device/am rcceSs-j^g^sst-^o any one of a plurality of physical 

6 memory deviceaf 

7 a plurality of merge smd intemeave units, each merge and interleave unit capable of 

8 arbitrating among cpmpeting access requests received from any of the input 

9 sorting unite, selecting one of the competing access requests and forwarding 

10 the selectera request for implementation on a respective memory device. 
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1 20. The memory subsystem of claim 19, /further comprising a plurality of Glue 

2 logic units and wherein each of the input sorting uni/s receives the access requests through a 

3 respective one of the Glue logic units. / 

1 21. The memory subsystem of claim 2f), wherein each of the Glue logic units is 

2 capable of receiving an opcode and a virtual address from their respective device, translating 

3 the opcode to determine whether the access request is a read or a write, and mapping the 

4 virtual address into a physical address, and forwarding the translated opcode and mapped 

5 physical address to its respective input sorting umit. 

1 22. The memory subsystem of claim 19, wherein each of the input sorting units 

2 includes a buffer and is capable of buffering the access requests from its respective physical 

3 memory device. / 

1 23. The memory subsystem onx;laim 22, wherein the buffer is a first-in, first-out 

2 queue. 

1 24. The memory subsystem of cflaiim22, wherein each of the input sorting units is 

2 capable of stalling its respective devi ce wWen it9J&uffer is full. / 

1 25. The memory subsystem of claim 19, wherein each merge and interleave unit 

2 includes: \ / \ 

3 a priority generator for each inpufe sorting unit capable of: 

4 receiving a plurality of rchamcteristiis for the access request received by the 

5 input sorting unn; 

6 receiving a plurality of/operational characteristics; and 

7 generating a composite request priority from the characteristics of the access 

8 requests and tMe operational characteristics; 

9 a priority compare circuit foy capable of: 

10 comparing the composite request priorities generated by the priority 
n generators; and 

12 selecting one access request predicated on the comparison of the composite 

13 request priorities; and 

14 a request multiplexer controlled by the priority compare circuit to output the selected 
is access request. / 
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26. The memory subsystem of claim %5, wherein the merge and interleave unit 
further includes: 

a plurality of programmable registers; 

a decode unit receiving the selected request from the request multiplexer to determine 
whether the selected request As a register operation and, if so, to send a 
plurality of control and data signals to the registers; and 

an output multiplexer for combining Register read data with request data for output. 

27. The memory subsystem of c&im 19, further comprising: 
a plurality of read buffers capable of receiving and buffering read data from a 

respective one of the physical memory devices; and 
a plurality of output management/units capable of receiving read data from the read 
buffers and fonVarding me received read data to a respective one of the 
devices that generated thq access request assjx5iated with the read data. 



28. The memory subsystem if cla 
interfaces capable of receivings the selected 
plurality of merge and interleaf ui/its anc 
respective one of the physical memo*$ devices. 



19, further comprising a plurality of memory 
access request from a respective one of the 
forwarding the selected access request to a 



29. The memory subsystem of claim 19, wherein the memory devices include 
banked DRAMs. 



30. The memory subsystem of claim 19, wherein the memory devices comprise at 
least a portion of a frame buffer. 

31. The memory subsystem of claim 19, wherein the devices include pixel 
processors. 

32. A memory subsystem, comprising: 
a plurality of memory devices; 

a plurality of devices isaiing access requests to the memory devices; and 

a crossbar switch, comprising a plurality of arbitration and select units, each 

arbitration and select unit including: 

a plurality of front ends, each front end comprising: 
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a Glue logic unit capable of proce^ing an access request received from 

a respective device; 
an input sorting unit capable of buffering and forwarding the processed 
access request; 

an output management unit capable of receiving read data generated by 
the access request ami forwarding the received read data to the 
respective device; a/nd 
a plurality of back ends, each badk end comprising: 

a merge and interleaW unit capable of arbitrating among competing 
access requests received from any of the input sorting units, 
selecting one/of the competing access requests, and forwarding 
the selectecyrequest for implementation on a respective memory 
de 

a read puffer cabbie of receiving, buffering, and forwarding read data 
received raym the respective memory device to the output 
\manageimnrvunit of^me front end that issued a previously 
keledfed acctesirreguest that generated the read data. 

33. The memory subsystem of claim 32, wherein each back end further comprises 
a memory interface through jMiicl^ the m^rge and interleave unit forwards the selected 
request. 

34. The memorWsubsystem of claim 32, wherein each of the translation circuits is 
capable of receiving an opcode and a virtual address from their respective device, translating 
the opcode to determine/whether the access request is a read or a write, and mapping the 
virtual address into a miysical address, and forwarding the translated opcode and mapped 
physical address to its respective input sorting unit. 

35. The memory subsystem of claim 32, wherein each of the input sorting units 
includes a buffer ai/d is capable of buffering the access requests from its respective physical 
memory device. 

36. Tjfie memory subsystem of claim 35, wherein the buffer is a first-in, first-out 

queue. 
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37. The memory subsystem of claim 35, wherein each of the input sorting units is 
capable of stalling its respective device when its buffems full. 

38. The memory subsystem of claim 32,Avherein each merge and interleave unit 
includes: / 

a priority generator for each input sorting ipit capable of: 

receiving a plurality of characteristics for the access request received by the 

input sorting unit; / 
receiving a plurality of operational characteristics; and 

generating a composite request priority from the characteristics of the access 
requests and the operational characteristics; 
a priority compare circuiyfor capable of: 

comparing the / composnjef request priorities generated by the priority 

generators; and J\ / 
selecting one access request Vedicated on th^xomparison of the composite 
request pmorities/ and \ 
a request multiplexer controllou by the priority compare circuit to output the selected 
access request. \/ 

39. The memory subsystem oF^ritnm 38, wherein each merge and interleave unit 
further includes: / 

a plurality of programmable registers; 

a decode unit receiving tne selected request from the request multiplexer to determine 
whether the selected request is a register operation and, if so, to send a 
plurality of control and data signals to the registers; and 

an output multiplexer |or combining register read data with request data for output. 

40. The memory /subsystem of claim 32, wherein the memory devices include 
banked DRAMs. / 

41. The memow subsystem of claim 32, wherein the memory devices comprise at 
least a portion of a frame puffer. 

42. The memory subsystem of claim 32, wherein the devices include pixel 
processors. J 
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43. A method for accessing a shared memory, thj£ method comprising: 
receiving a plurality of access requests from a plurality of devices, each access request 

being received by a respective input sorting unit associated with the respective 

one of the devices issuing the respective access request; 
forwarding a plurality of received access /requests to a plurality of merge and 

interleave units, each merge and interleave unit being associated with a 

respective one of a plurality of menpry devices; 
receiving at one of the merge and interleave units a plurality of forwarded access 

requests; 

dynamically selecting a respective one f/om among forwarded access requests; and 
forwarding the selected access request to a respective one among a plurality of 
memory devices associated wip the merge and interleave unit. 

44. The method of claim 43, further comprising at least one of: 
issuing the plurality o£aGC^ss requests; 

implementing the selected accb^s request on the respective memory device; and 
returning read dafta from the res^gctive memory dev^e responsive to the selected 
access request. 



45. The methou of claim 44, wherein returning the read data includes: 

buffering the read cfata in a readf buffer associated with the respective memory device; 

forwarding the read oata to an output management unit associated with a respective 

one of the devices tha/ issued a previously selected access request resulting in 

the return of the reachflata. 



46. The method of claiirf 43, further comprising, for each access request: 
processing the access request; and 

forwarding the processed access request to the respective input sorting unit. 



47. The method of c&im 46, wherein processing the access request includes: 
receiving an opcode an<S a virtual address from the respective device; 
translating the opcodeito determine whether the access request is a read or a write; 
mapping the virtual afldress into a physical address; and 

forwarding the translated opcode and mapped physical address to the respective input 
sorting unit./ 
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48. The method of claim 43, wherein receiving thp access requests includes 
receiving a plurality of characteristics for the access requests./ 

49. The method of claim 48, wherein dynanucally selecting the particular access 
request includes: / 

ascertaining a plurality of operational characteristics; 

assigning a weight factor to each characteristic of the access requests; 

assigning a weight factor to ea ch opVational characteristic; 

obtaining a composit^ request pnority for each/access request from the access 

request's respective assijmed height factors; 
comparing the composite request fh^^tiespfme access requests; and 
selecting the particular access requests predicated on the comparison. 

50. The method of cwWi 49, wherein obtaining the composite request priority for 
each access request includes immim^g thejassigned weight factors. 

51. The meth/d of claim 49, wherein selecting one of the access requests 
predicated on the comparison includes selecting the access request with the highest composite 
priority. / 

52. Thar method of claim 49, further comprising programming the values of the 
assigned weightfactors before they are assigned. 

53. / The method of claim 49, further comprising increasing the composite request 
priority o^each access request not selected or decreasing the composite request priority of the 
selected inquest. 

/ 54. The method of claim 43, wherein forwarding the selected access request to the 
respective memory device includes forwarding the selected access request to a memory 
interface. 

A crossbar switch, comprising a plurality of arbitration and select units, each 
Nation and select unit including: 
a plurality of front ends, each front ^d further including an input sorting unit capable 
of receiving from a respective device an access request to any one of a 
plurality of physical menrory devices; 
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6 a plurality of back ends, each back end further including merge and interleave unit 

7 capable of arbitrating among competing access requests received from any of 

8 the input sorting units, selecting one yof the competing access requests and 

9 forwarding the selected request for implementation on a respective memory 

10 device / 

1 56. The crossbar switch of claim 55, wherein each front end further comprises a 

2 Glue logic unit and wherein each of the inpu/ sorting units receives the access requests 

3 through a respective one of the Glue logic units/ 

1 57. The crossbar switch of claim/56, wherein each of the translation circuits is 

2 capable of receiving an opcode and a virtuay address from their respective device, translating 

3 the opcode to determine whether the access request is a read or a write, and mapping the 

4 virtual address into a physical address, and forwarding the translated opcode and mapped 

5 physical address to its respective input sorting unit. 

1 58. The crossbar switch on claim 55, wherein each of the input sorting units 

2 includes a buffer and is capable of buffering the access requests from its respective physical 

3 memory device. / 

1 59. The crossbar switch/ of claim 58, wherein the buffer is a first-in, first-out 

2 queue. / 

1 60. The crossbar switch of claim 58, wherein each of the input sorting units is 

2 capable of stalling its respective flevice when its buffer is frill. 

1 61. The crossbar switch of claim 55, wherein each merge and interleave unit 

2 includes: / 

3 a priority generator far each input sorting unit capable of: 

4 receiving a Plurality of characteristics for the access request received by the 

5 inpu! sorting unit; 

6 receiving a/plurality of operational characteristics; and 

7 generating a composite request priority form the characteristics of the access 

8 requests and the operational characteristics; 

9 a priority compare circuit for capable of: 
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comparing the composite request priorities generated by the priority 

generators; and / 
selecting one access request predicated on the comparison of the composite 

request priorities; and / 
a request multiplexer controlled by the priority compare circuit to output the selected 
access request. / 

62. The crossbar switch of claim 61, wmerein each merge and interleave unit 
further includes: / 

a plurality of programmable registers; / 

a decode unit receiving the selected request from the request multiplexer to determine 
whether the selected request is k register operation and, if so, to send a 
plurality of control and data signals to the registers; and 

an output multiplexer for combining register read data with request data for output. 

63. The crossbar switch of claim j5, wherein: 

each back end further includes a read buffer capable of receiving and buffering read 
data from a respective one of the physical memory devices; and 

each front end further includes an/output management unit capable of receiving read 
data from the read buffers and forwarding the received read data to a 
respective one of the devices that generated the access request associated with 
the read data. / 

64. The crossbar switch oi claim 55, wherein each back end further comprises a 
memory interface capable of receiving the selected access request from the merge and 
interleave unit and forwarding the sjelected access request to a respective one of the physical 
memory devices. / 

65. A crossbar switchjcomprising a plurality of arbitration and select units, each 
arbitration and select unit including: 

a plurality of front ends, each front end comprising: 

means for preceding an access request received from a respective device; 
means for buffering and forwarding the processed access request; 
means for recewing read data generated by the access request and forwarding 
the received read data to the respective device; and 



Page 34 of 50 



WMA Docket No. 2079.003100 
Client Docket No. P6246 

a plurality of back ends, each back end comprising: 

means for arbitrating among competing access requests received from any of 
the input sorting units, selecting one of the competing access requests, 
and forwarding the selected/request for implementation on a respective 
memory device; and / 
means for receiving, buffering, and forwarding read data received from the 
respective memory device/ to the output management unit of the front 
end that issued a previously selected access request that generated the 
read data. / 

66. The crossbar switch of claim 65, wherein each back end further comprises a 
memory interface through which the merge anp interleave unit forwards the selected request. 

67. The crossbar switch of claim/65, wherein each processing means is further 
capable of receiving an opcode and a virtual/address from their respective device, translating 
the opcode to determine whether the access request is a read or a write, and mapping the 
virtual address into a physical address, aira forwarding the translated opcode and mapped 
physical address to its respective input sortpg unit. 

68. The crossbar switch of claim 65, wherein each of the processed access request 
buffering means includes a buffer and is capable of buffering the access requests from its 
respective physical memory device. / 

69. The crossbar switch off claim 68, wherein the buffer is a first-in, first-out 
queue. / 

70. The crossbar switch ojf claim 68, wherein each of the processed access request 
buffering means is capable of stalling its respective device when its buffer is full. 

71 . The crossbar switch Jof claim 65, wherein each arbitration and selection means 
includes: / 

means for receiving a plurality of characteristics for the access request received by the 
input sorting unitf receiving a plurality of operational characteristics, and 
generating a composite request priority from the characteristics of the access 
requests and the Operational characteristics; 
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means for comparing the composite request priorities generated by the priority 
generators, and selecting one access request predicated on the comparison of 
the composite request priorities; and / 

means for multiplexing signals, the multiplexing means being controlled by the 
comparing means to output the selected access request. 

72. The crossbar switch of claim /l , wherein each arbitration and selection means 
further includes: / 

means for storing programmable/weights; 

a decode unit receiving the selected request from the multiplexing means to determine 
whether the selected request is a register operation and, if so, to send a 
plurality of contro/and data signals to the storage means; and 

means for combining register read data with request data for output. 

73. The crossbar ^switch of claim 65, wherein: 

each back end fumier includes means for receiving and buffering read data from a 
respective one of the physical memory devices; and 

each front en^ further includes means for receiving read data from the read buffers 
and fibrwarding the received read data to a respective one of the devices that 
generated the access request associated with the read data. 

74. A memory subsystem, comprising: 
a plurality of memory devices; / 

a plurality of devices issuing access requests to the memory devices; 

means for receiving^frbni a .respective device an access request to any one of a 
plurality of physicakmemory devices; 

means for arbitrating amojraVompeting access requests received from any of the input 
sorting units, sel^ctftkkone of the competing access requests and forwarding 
the selected request Forphs^Usinfiftt^fion on a respective memory device. 

75. The memotap subsystem of claim 74, wherein: 

the receiving memsSuckides a plurality of input sorting units; or 

the arbitration amd selection means includes a plurality of merge and interleave units. 
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76. The memory subsystem of claim 75, wherein/ the receiving means further 
comprises a plurality of Glue logic units and wherein each of the input sorting units receives 
the access requests through a respective one of the Glue logic units. 

77. The memory subsystem of claim 76, wherain each of the translation circuits is 
capable of receiving an opcode and a virtual address from their respective device, translating 
the opcode to determine whether the access request i£ a read or a write, and mapping the 
virtual address into a physical address, and forward/ng the translated opcode and mapped 
physical address to its respective input sorting unit. 

78. The memory subsystem of claim y4, wherein receiving means furthermore 
buffers the access requests. 

79. The memory subsystem of claim|(78, wherein the receiving means includes a 
first-in, first-out queue for buffering the access requests. 



80. The memory subs> 
capable of stalling its respective d 



stem of claim ^8,Vvherein each of the input sorting units is 
svice whei/ itslbuffisNs full. 



81. The memory subsystem oy clain| 74, wherein the arbitration and selection 
means includes: * 

a priority generator for each iribu/ sorting Unit capable of: 

receiving a plurality of ch^ractgnstics for the access request received by the 

input sorting unit; 
receiving a plurality of operational characteristics; and 

generating a composite request priority from the characteristics of the access 

requests andAhe operational characteristics; 
a priority compare circuit for capable of: 

comparing the composite request priorities generated by the priority 

generators; and 

selecting one access request predicated on the comparison of the composite 
reques/ priorities; and 
a request multiplexer controlled by the priority compare circuit to output the selected 
access requdst. 
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82. The memory subsystem of claim 81, wherein t^e merge and interleave unit 
further includes: 

a plurality of programmable registers; 

a decode unit receiving the selected request from tkfe request multiplexer to determine 
whether the selected request is a register operation and, if so, to send a 
plurality of control and data signals to thl registers; and 

an output multiplexer for combining register r/ad data with request data for output. 

83. The memory subsystem of claim 74/further comprising: 

means for receiving and buffering read jlata from a respective one of the physical 
memory devices; and 

means for receiving read data from th^read buffers and forwarding the received read 
data to a resppc4ye one of yfhe devices that generated the access request 
associated with the read data 



84. The memory 
the receiving and 
the receiving and 



subsystem^/ claim 83, wherem^ 
ttuffering mea^jjcludesj^ptfirality of read.buffers; or 
f )rwarding data includes a plurality of output management units. 



85. The memory subsystem ot claim 74, further comprising means for receiving 
the selected access requestt from the arbitration and selection means and forwarding the 
selected access request to a respective one of the physical memory devices. 

86. The memory/subsystem of claim 85, wherein the receiving and forwarding 
means comprises a plurality of memory interfaces. 

87. The memory subsystem of claim 74, wherein the memory devices include 
banked DRAMs. 

88. TheAiemory subsystem of claim 74, wherein the memory devices comprise at 
least a portion of/ frame buffer. 



89. 



lie memory subsystem of claim 74, wherein the devices include pixel 




A crossbar switch, comprising: 
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2 means for receiving a plurality of access requests fron/ a plurality of devices, each 

3 access request being received by a respective input sorting unit associated with 

4 the respective one of the devices issuing the respective access request; 

5 means for forwarding a plurality of received acce/s requests to a plurality of merge 

6 and interleave units, each merge and interleave unit being associated with a 

7 respective one of a plurality of memory devices; 

8 means for receiving at one of the merge and interleave units a plurality of forwarded 

9 access requests; / 

10 means for dynamically selecting a respective one from among forwarded access 
i i requests; and / 

12 means for forwarding the selected access/*equest to a respective one among a plurality 

13 of memory devices associated with the merge and interleave unit. 

1 91. The crossbar switch of claim yO, further comprising at least one of: 

2 means for issuing the plurality of access requests; 

3 means for implementing the selected access request on the respective memory device; 

4 and / 

5 means for returning read data firom the respective memory device responsive to the 

6 selected access request./ 

1 92. The crossbar switch of* claim 91, wherein the means for returning the read data 

2 includes: / 

3 means for buffering the pad data in a read buffer associated with the respective 

4 memory device; / 

5 means for forwarding tMe read data to an output management unit associated with a 

6 respective one of the devices that issued a previously selected access request 

7 resulting in the return of the read data. 

1 93. The crossbay switch of claim 90, further comprising, for each access request: 

2 means for processing the access request; and 

3 means for forwaraing the processed access request to the respective input sorting unit. 

1 94. The crossbar switch of claim 93, wherein the means for processing the access 

2 request includes: / 

3 means for receiving an opcode and a virtual address from the respective device; 
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4 means for translating the opcode to determine whether the access request is a read or a 

5 write; / 

6 means for mapping the virtual address into a physical address; and 

7 means for forwarding the translated opcode /and mapped physical address to the 

8 respective input sorting unit. / 

1 95. The crossbar switch of claim 90, wherein the means for receiving the access 

2 requests includes means for receiving a plurality of characteristics for the access requests. 

1 96. The method of claim 95, wherein the means for dynamically selecting the 

2 particular access request includes: / 

3 ascertaining a plurality of operationalycharacteristics; 

4 assigning a weight factor to each characteristic of the access requests; 

5 assigning a weight factor to each operational characteristic; 

6 obtaining a composite request priority for each access request from the access 

7 request's respective assigpied weight factors; 

8 comparing the composite request priorities of the access requests; and 

9 selecting the particular accesyrequests predicated on the comparison. 

1 97. The crossbar switdn of claim 96, wherein the means for obtaining the 

2 composite request priority for each access request includes means for summing the assigned 

3 weight factors. / 

1 98. The crossbar switch of claim 96, wherein the means for selecting one of the 

2 access requests predicated oiy the comparison includes means for selecting the access request 

3 with the highest composite priority. 

1 99. The crossbar switch of claim 96, further comprising means for programming 

2 the values of the assigned weight factors before they are assigned. 

1 100. The crosfsbar switch of claim 96, further comprising means for increasing the 

2 composite request priority of each access request not selected or decreasing the composite 

3 request priority of the selected request. 
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1 101. The crossbar switch of claim 90, wherein/ the means for forwarding the 

2 selected access request to the respective memory devic/ includes forwarding the selected 

3 access request to a memory interface. / 

1 102. A crossbar switch, comprising: / 

2 means for receiving from a respective dewce an access request to any one of a 

3 plurality of physical memory devices; 

4 means for arbitrating among competing access requests received from any of the input 

5 sorting units, selecting one of the competing access requests and forwarding 

6 the selected request for implementation on a respective memory device. 

1 103. The crossbar switch of claim^02, wherein: 

2 the receiving means includes a plurality of input sorting units; or 

D 3 the arbitration and selection meanp includes a plurality of merge and interleave units. 

1 104. The crossbar switch or claim 103, wherein the receiving means further 
M= 2 comprises a plurality of translation /circuits and wherein each of the input sorting units 
lH 3 receives the access requests througiya respective one of the Translation circuits. 

s i 105. The crossbar switan of claim 104, wherein each of the translation circuits is 

2 capable of receiving an opcode and a virtual address from their respective device, translating 
hj 3 the opcode to determine whetRer the access request is a read or a write, and mapping the 
^ 4 virtual address into a physical address, and forwarding the translated opcode and mapped 
lj. 5 physical address to its respective input sorting unit. 

1 106. The crossbar switch of claim 102, wherein receiving means furthermore 

2 buffers the access reques/s. 

1 107. The crossbar switch of claim 106, wherein the receiving means includes a 

2 first-in, first-out queue for buffering the access requests. 

1 108. The crossbar switch of claim 106, wherein each of the input sorting units is 

2 capable of stalling Ats respective device when its buffer is full. 

1 109. THe crossbar switch of claim 102, wherein the arbitration and selection means 

2 includes: / 
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3 a priority generator for each input sorting unit cabbie of: 

4 receiving a plurality of characteristics fer the access request received by the 

5 input sorting unit; / 

6 receiving a plurality of operational characteristics; and 

7 generating a composite request priority from the characteristics of the access 

8 requests and the operational characteristics; 

9 a priority compare circuit for capable pf: 

10 comparing the composite /request priorities generated by the priority 
i i generators; and / 

12 selecting one access request predicated on the comparison of the composite 

i 3 request priorities/ and 

u a request multiplexer controlled by the priority compare circuit to output the selected 
is access request. / 

1 110. The crossbar switcn of claim 109, wherein the merge and interleave unit 

2 further includes: / 

3 a plurality of programmable registers; 

4 a decode unit receiving tne selected request from the request multiplexer to determine 

5 whether the selected request is a register operation and, if so, to send a 

6 plurality of comrol and data signals to the registers; and 

7 an output multiplexer/for combining register read data with request data for output. 

1 111. The crossbar switch of claim 102, further comprising: 

2 means for receiving and buffering read data from a respective one of the physical 

3 memory devices; and 

4 means for receiving read data from the read buffers and forwarding the received read 

5 data to a respective one of the devices that generated the access request 

6 associated with the read data. 

1 112. The crossbar switch of claim 111, wherein: 

2 the receiving and buffering means includes a plurality of read buffers; or 

3 the receiving and forwarding data includes a plurality of output management units. 
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113. The crossbar switch of claim 102, further comgrisiftg^neans for receiving the 
selected access request from the arbitration ancj^selection means and forwarding the selected 
access request to a respective one ofJhe-fSnysical memory devices. 

114. The,^Grtfssbar switch of claim 113, wherein the receiving and forwarding 
jnea psxeTTTprises a plurality of memory interfaces. 

115. A computing device, comprising 
a plurality of memory devices/ 

a plurality of devices issuing access requests to the memory devices; 

a plurality of input sorting units, each input sorting unit capable of receiving from a 

respective device an access request to any one of a plurality of physical 

memory devices; / 

a plurality of merge and interleave units, each merge and interleave unit capable of 
arbitrating amqng competing access requests received from any of the input 
sorting units, selecting one of the competing access requests and forwarding 
the selected request for implementation on a respective memory device. 

116. The computing aavice of claim 115, further comprising a plurality of 
translation circuits and whorein e^s^Qf the input>orting units receives the access requests 
through a respective on^oy the translation circuits. 

1 17. The computing device] of claim 116, wherein each of the translation circuits is 
capable of receiving anyopcodeVld^t virtual address from their respective device, translating 
the opcode to determine whether the access request is a read or a write, and mapping the 
virtual address into ar physical address, and forwarding the translated opcode and mapped 
physical address to its respective input sorting unit. 

118. The/computing device of claim 115, wherein each of the input sorting units 
includes a buffer And is capable of buffering the access requests from its respective physical 
memory device. / 

119. ?The computing device of claim 118, wherein the buffer is a first- in, first-out 
queue. / 
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120. The computing device of claim 118, wherein each of the input sorting units is 
capable of stalling its respective device when its buffeyis full. 

121. The computing device of claim 115/wherein each merge and interleave unit 
includes: / 

a priority generator for each input sorting i&nit capable of: 

receiving a plurality of characteristics for the access request received by the 

input sorting unit; / 
receiving a plurality of operational characteristics; and 

generating a composite request priority from the characteristics of the access 

requests and the operational characteristics; 
a priority compare circuit for capal/le of: 

comparing the composite request priorities generated by the priority 

generators; aVi / 

selecting one acce^s s reduest predicated on the comparison of the composite 
request prioritidL\nd 
a request multiplexer controlled bVthejmority compare circuit to output the selected 
access requestX / ( 

122. The computing devJfee of claim 121, wherein the merge and interleave unit 
further includes: / \\ 

a plurality of programmable registers; 

a decode unit receiving tile selected request from the request multiplexer to determine 
whether the selected request is a register operation and, if so, to send a 
plurality of control and data signals to the registers; and 

an output multiplexer mr combining register read data with request data for output. 

123. The computing device of claim 1 15, further comprising: 

a plurality of read puffers capable of receiving and buffering read data from a 
respective one of the physical memory devices; and 

a plurality of outpixt management units capable of receiving read data from the read 
buffers and forwarding the received read data to a respective one of the 
devices that generated the access request associated with the read data. 
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124. The computing device of claim 1 15, further comprising a plurality of memory 
interfaces capable of receiving the selected access reouest from a respective one of the 
plurality of merge and interleave units and forward/ng the selected access request to a 
respective one of the physical memory devices. 

125. The computing device of claim llff, wherein the memory devices include 
banked DRAMs. 

126. The computing device of claim 1 1$ wherein the memory devices comprise at 
least a portion of a frame buffer. 

127. The computing device of claii/i 115, wherein the devices include pixel 
processors. 

128. A computing device, rampri^inj 
a plurality of memory devices; 



a plurality of devices issui; 



g access requests to the memory devices; and 



a crossbar switch, comprising a plurality of arbitratiqjar and select units, each 
arbitration and select unit inciudir 
a plurality of front ends, each fronAend comprising: 

a translation Wcuit /capable of processing an access request received 

from a respective device; 
an input sorting ulut capable <|f buffering and forwarding the processed 
access requfesfc 

an output management umfcapable of receiving read data generated by 
the access/request and forwarding the received read data to the 
respective device; and 
a plurality of back endsJeach back end comprising: 

a merge and interleave unit capable of arbitrating among competing 
access requests received from any of the input sorting units, 
selecting one of the competing access requests, and forwarding 
the selected request for implementation on a respective memory 
device] and 

a read buffer capable of receiving, buffering, and forwarding read data 
received from the respective memory device to the output 
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management unit of the front end that issued a previously 
selected access request that/generated the read data. 

129. The computing device of claim 128, wherein each back end further comprises 
a memory interface through which the merge and jfnterleave unit forwards the selected 
request. 

130. The computing device of claim 128, wherein each of the translation circuits is 
capable of receiving an opcode and a virtual address from their respective device, translating 
the opcode to determine whether the access request is a read or a write, and mapping the 
virtual address into a physical address, and forwjarding the translated opcode and mapped 
physical address to its respectivevinput sorting unir. 

131. The computing device of claim 128, wherein each of the input sorting units 
includes a buffer and is capabl^^TBu^Jering ttje access requests from its respective physical 
memory device. 



queue. 



132. The computing device of claim 131, wherein the buffer is a first-in, first-out 



133. The computing device of claim fSl; 



Sneach of the input sorting units is 



capable of stalling its respective device wnen its buffer is full. 

134. The computing deviceSpf /claim 128\ wherein each merge and interleave unit 
includes: 

a priority generator for each inpiit sortifrg-Uffit capable of: 

receiving a plurality of characteristics for the access request received by the 

input sorting unil; 
receiving a plurality of operational characteristics; and 

generating a composite request priority from the characteristics of the access 

requests and tire operational characteristics; 
a priority compare circuit for/capable of: 

comparing the composite request priorities generated by the priority 

generators; and 

selecting one access request predicated on the comparison of the composite 
request priorities; and 
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a request multiplexer controlled by the priority compare circuit to output the selected 
access request. 

135. The computing device of claim 134, whe/ein each merge and interleave unit 
further includes: 

a plurality of programmable registers; 

a decode unit receiving the selected request fibm the request multiplexer to determine 
whether the selected request is a register operation and, if so, to send a 
plurality of control and data signals™ the registers; and 

an output multiplexer for combining register read data with request data for output. 

136. The computing device of clain/ 128, wherein the memory devices include 
banked DRAMs. 

137. The compu)iiigltev4ce\f clai/n 128, wherein the memory devices comprise at 
least a portion of a framer buffer. 

138. The confuting device qf^laim 128, whereyf the devices include pixel 
processors. 

139. A computing^de vice, cqmpriaj n^J 
a plurality of memory devices/ 

a plurality of devices issuing access rehuests to the memory devices; 

means for receiving from ^respective device an access request to any one of a 
plurality of physicajf memojy>aevices; 

means for arbitrating among competing access requests received from any of the input 
sorting units, selecting one of the competing access requests and forwarding 
the selected request for implementation on a respective memory device. 

140. The computing device of claim 139, wherein: 

the receiving means includes a plurality of input sorting units; or 

the arbitration and selection means includes a plurality of merge and interleave units. 

141. The computing device of claim 140, wherein the receiving means further 
comprises a plurality of translation circuits and wherein each of the input sorting units 
receives the access requests through a respective one of the translation circuits. 
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142. The computing device of claim 141, ^herein each of the translation circuits is 
capable of receiving an opcode and a virtual address from their respective device, translating 
the opcode to determine whether the access request is a read or a write, and mapping the 
virtual address into a physical address, and fm"warding the translated opcode and mapped 
physical address to its respective input sortinefunit. 

143. The computing device of ^iaim 139, wherein receiving means furthermore 
buffers the access requests. 

144. The computing device oi claim 143, wherein the receiving means includes a 
first-in, first-out queue for buffering thof access requests. 

145. The computing device/of claim 143, wherein each of the input sorting units is 
capable of stalling its res^eeti^ device when its buffer is full. 

146. The computing d<^ce of claim 139, wherein the arbitration and selection 
means includes: 

a priority gem 

receiving a plurality of 



eqfch inp&t sorting unit capable of: 

racteristics for the access request received by the 



input sowing unit; 
receiving a p^ufality ot operational characteristics; and 

generating a c^b^posite request priority from the characteristics of the access 
requests ancrtQe operational characteristics; 
a priority compare circuit for capable of: 

comparing /the composite request priorities generated by the priority 
generators; and 

selecting cpe access request predicated on the comparison of the composite 
request priorities; and 
a request multiplexer controlled by the priority compare circuit to output the selected 
access rejquest. 



147. The computing device of claim 146, wherein the merge and interleave unit 
further includes: 

a plurality of Programmable registers; 
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a decode unit receiving the selected request from the request multiplexer to determine 
whether the selected request is a register operation and, if so, to send a 
plurality of control and data signals to the registers; and 

an output multiplexer for combining register reacrdata with request data for output. 

148. The computing device of claim 139, further comprising: 
means for receiving and buffering read ^ata from a respective one of the physical 
memory devices; and 

means for receiving read data from thfe read buffers and forwarding the received read 
data to a respective one pf the devices that generated the access request 
associated With the read oata. 



149. The com] 
the receiving 
the receiving a 



ani 



uting devic^ of\;\aim 148, wherein: 
bufferin^neansHfc&udes a plurality of read bjuffers; or 
forwarding data iA^u&s a pluralityo£etitput management units. 



150. The combutin^ device of clai' 
the selected access request from the arbitratibn 
selected access request to/zkrespective one of th 



139, further comprising means for receiving 
and selection means and forwarding the 
physical memory devices. 



150, wherein the receiving and forwarding 



151. The computingSdevice of claim 
means comprises a plurality of meftieiy-irferfaces 

152. The computing device of claim 139, wherein the memory devices include 
banked DRAMsy 

153. /The computing device of claim 139, wherein the memory devices comprise at 
least a portion of a frame buffer. 

154. The computing device of claim 139, wherein the devices include pixel 



processc 
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